TEMPEST - Synthesis Tool for Reactive Systems and Shields in Probabilistic Environments

نویسندگان

چکیده

We present Tempest, a synthesis tool to automatically create correct-by-construction reactive systems and shields from qualitative or quantitative specifications in probabilistic environments. A shield is special type of system used for run-time enforcement; i.e., enforces given specification running while interfering with its operation as little possible. Shields that enforce are called safety-shields optimal-shields, respectively. Safety-shields can be implemented pre-shields post-shields, optimal-shields post-shields. Pre-shields placed before the restrict choices system. Post-shields after able overwrite system’s output. Tempest based on model checker Storm, adding checking algorithms stochastic games safety mean-payoff objectives. To best our knowledge, only solve 2 Open image new window -player objectives without restrictions state space. Furthermore, adds functionality synthesize safe optimal strategies implement shields.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Synthesis for Probabilistic Environments

In synthesis we construct finite state systems from temporal specifications. While this problem is well understood in the classical setting of non-probabilistic synthesis, this paper suggests the novel approach of open synthesis under the assumptions of an environment that chooses its actions randomized rather than nondeterministically. Assuming a randomized environment inspires alternative sem...

متن کامل

RODES: A Robust-Design Synthesis Tool for Probabilistic Systems

We introduce RODES – a tool for the synthesis of probabilistic systems that satisfy strict reliability and performance requirements, are Pareto-optimal with respect to a set of optimisation objectives, and are robust to variations in the system parameters. Given the design space of a system (modelled as a parametric continuous-time Markov chain), RODES generates system designs with low sensitiv...

متن کامل

Reactive Systems in Physical Environments

In this paper we propose an architecture as a framework for decomposition and analysis of hybrid systems. We represent a computer system's behaviour in interaction with its physical environment using modular models and the combination of discrete and continuous modelling techniques. To this end, a modular extention of timed transition systems, Hybrid Transition Systems, are presented. For this ...

متن کامل

ReWiRe: Designing Reactive Systems for Pervasive Environments

The design of interactive software that populates an ambient space is a complex and ad-hoc process with traditional software development approaches. In an ambient space, important building blocks can be both physical objects within the user’s reach and software objects accessible from within that space. However, putting many heterogeneous resources together to create a single system mostly requ...

متن کامل

Temporal Synthesis for Bounded Systems and Environments

Temporal synthesis is the automated construction of a system from its temporal specification. It is by now realized that requiring the synthesized system to satisfy the specifications against all possible environments may be too demanding, and, dually, allowing all systems may be not demanding enough; systems and environments that are too large may not be feasible in practice. In this work we s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-88885-5_15